On the Security of Lenstra's Variant of DSA without Long Inversions
نویسندگان
چکیده
We use bounds of exponential sums to show that for a wide class of parameters the modification of the DSA signature scheme proposed by A. K. Lenstra at Asiacrypt’96 is as secure as the original scheme.
منابع مشابه
On the Security of the Schnorr Signature Scheme and DSA Against Related-Key Attacks
In the ordinary security model for signature schemes, we consider an adversary that may forge a signature on a new message using only his knowledge of other valid message and signature pairs. To take into account side channel attacks such as tampering or fault-injection attacks, Bellare and Kohno (Eurocrypt 2003) formalized related-key attacks (RKA), where stronger adversaries are considered. I...
متن کاملImproved DSA variant for batch verification
Batch verification is a method to verify multiple signatures at once. There are two issues associated with batch verification. One is the security problem and the other is the computational speed. In 1998, Bellare et al. have proposed an approach called small exponents test, to preserve the security of batch verification of a digital signature algorithm (DSA) variant. In this letter, we propose...
متن کاملStudy of Temperature and Salinity Inversions in the Oman Sea
In this research, observational data are analyzed to explain temperature and salinity inversions and double diffusion in the Oman Sea. The results of this paper show that intrusive structures extend over a depth of about 100-450 meters in the Oman Sea. Temperature and salinity inversions observed depth of 250 m in winter and summer in the Oman Sea. Steps thickness is about 10 to 20 meters. A wa...
متن کاملBiological Conversion of Normal Chain Octadecane by Native Microbial Consortia
"> Long-chain alkanes are a major constituent of crude oils and their conversions into other compounds are of interest depending on the specific application. Here, five <span style="font-size: 9pt; color...
متن کاملThe Korean Certiicate-based Digital Signature Algorithm
As a contribution to IEEE P1363a, we propose a provably secure digital signature algorithm called the Korean Certiicate-based Digital Signature Algorithm (KCDSA, in short) and its elliptic curve variant (EC-KCDSA). We believe that the proposed signature schemes are more advantageous than DSA/EC-DSA in both security and ee-ciency. No patent related with KCDSA/EC-KCDSA has been submitted, and the...
متن کامل